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1 Introduction 

As has been known since at least [fill and is carefully spelled out in Chapter 6 of IfTl. 
for every complete sentence -0 of (in a countable vocabulary r) there is a complete, 
first order theory T (in a countable vocabulary extending r) such that the models of 0 are 
exactly the r-reducts of the atomic models of T. This paper is written entirely in terms of 
the class At T of atomic models of a complete first order theory T, but applies to L uljU by 
this translation. 

Our main theorem, Theorem 12.81 asserts: Let T be any complete first-order theory in 
a countable language with an atomic model. If the pseudo-minimal types are not dense, 
then there are 2 Hl pairwise non-isomorphic, fulfl atomic models of T, each of size K i. 

The first section states some old observations about atomic models and develops a 
notion of ‘algebraicity’, dubbed pseudo-algebraicity for clarity, that is relevant in this con¬ 
text. We introduce the relevant analogue to strong minimality, pseudo-minimality, and 
state the pseudo-minimals dense/many models dichotomy. Section [3] expounds a transfer 
technique, already used in |[2j and @ and applied here prove to Theorem [2781 The gist of 
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'An atomic model M is full if |0(M, a)| = \\M\ \ for every non-pseudo-algebraic formula <f>(x, a) (See 
Dehnition l2.3h with a from M. 
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the method is to prove a model theoretic property is consistent with ZFC by forcing and 
then extend the model M of set theory witnessing this result to a model N, preserving the 
property and such that the property is absolute between V and N. Section 0 describes a 
forcing construction, which together with the results of Section 0 yields a proof of Theo¬ 
rem [278] in Section |5] 

The authors are grateful to Paul Larson and Martin Koerwien for many insightful con¬ 
versations. 


2 A notion of algebraicity 

Throughout this paper, T will always denote a complete, first-order theory in a countable 
language that has an atomic model. By definition, a model M of T is atomic if every 
finite tuple a from M realizes a complete formu kid The existence of an atomic model 
is equivalent to the statement that ‘every consistent formula <j)(x) has a complete formula 
ip(x) implies it.’ Equivalently, T has an atomic model if and only if, for every n > 1, the 
isolated complete n-types are dense in the Stone space S' n (0). We recall some old results 
of Vaught concerning this context. 

Fact 2.1. Let T be any complete theory in a countable language having an atomic model. 
Then: 

1. At T is M 0 - categorical, i.e., every pair of countable atomic models are isomorphic; 

2. At T contains an uncountable model if and only if some/every countable model of 
At T has a proper elementary extension. 

The only known arguments for proving amalgamation and thus constructing monster 
models for At T invoke the continuum hypothesis and so are not useful for our purposes. 
Nevertheless, we argue that many concepts of interest are in fact model independent. 

In first-order model theory, if a formula (j)(x, a) is algebraic, then its solution set can¬ 
not be increased in any elementary extension, i.e., if a C M -< N, then o{M. a) = 
4>(N,a). However, in the atomic case, the analogous phenomenon can be witnessed by 
non-algebraic formulas. For example, (Z, S), the integers with a successor function, is an 
atomic model of its theory. The formula ‘x = x' is not algebraic, yet (Z, S) has no proper 
atomic elementary extensions. This inspires the following definition: 

2 Recall that 4>{x) is a complete formula in T if cf>(x) is the generator of a principal type, i.e. for every 

f(x), T h (Viz;)[0(a;) — > fix)} orTh (Vx)[0(x) —>• . 
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Definition 2.2. Let M E At T be countable^. A formula <j)(x, a) is pseudo-algebraic in M 
if a is from M, and 4>(N, a) = 4>(M, a) for every countable N E Atx with N >z M. 

The strong K (l -homogcncity (any two finite sequences realizing the same type over the 
emptyset are automorphic) of the countable atomic model of T yields immediately that 
pseudo-algebraicity truly depends only on the type of a over the emptyset. That is, if 
M,M' E At T are each countable and tp(a, M) = tpthen 4>(x,a) is pseudo- 
algebraic in M if and only if <j)(x, a') is pseudo-algebraic in M'. This observation allows 
us to extend the notion of pseudo-algebraicity to arbitrary atomic models of T. 

Definition 2.3. Let N E At T have arbitrary cardinality. 

1. A formula 4>(x,a) is pseudo-algebraic in A if a is from N, and <p(x,a) is pseudo- 
algebraic in M for some (equivalently, for every) countable M < N containing 

a. 

2. An element b E N is pseudo-algebraic over a inside N, written b E pci (a, N), if 
tp(6/a, N ) contains a formula that is pseudo-algebraic in N. 

3. Given an infinite subset A C N, b is pseudo-algebraic over A in N, written b E 
pcl(A, N ), if and only if b E pci (a, N ) for some finite a E A n . 

As the language of T is countable, for any complete formula 9(y), there is a formula 
ip(x, y) of Lu liU such that T U {ip(x, y)} h 9(y) and for every atomic M, every a E 9{M), 
and every b E M: 


b E pcl(a, M) if and only if M |= a) 

Note that this notion allows us to reword Fact 12.11 21: T has an uncountable atomic 
model if and only if ‘x = x' is not pseudo-algbraic. Here is a second example. 

Example 2.4. Let L = {A, B , i r, .5'} and T say that A and B partition the universe with 
B infinite, n : A —> B is a total surjective function and S' is a successor function on A 
such that every 7r-fiber is the union of S'-components. A model M |= T is atomic if every 
7r-fiber contains exactly one S'-component. Now choose elements a,b E M for such an M 
such that a E A and b E B and 7r(a) = b. Clearly, a is not algebraic over b in the classical 
sense, but a E pcl(6, M). 

3 In Definition 12.21 it would be equivalent to restrict to countable and M and allow arbitrary cardinality 
for N. It would not be equivalent to assert for arbitrary M: “<j>(x,a) is pseudo-algebraic in M if and only 
if 4>{M, a) = <j>(N,a) for every N >z M.” To see the distinction, consider the extreme case where M is an 
uncountable atomic model that is maximal, i.e., has no proper atomic elementary extension. 
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Recall that a t-construction over B is a sequence (a* : i < cu) such that, letting A; 
denote B U { a :j : j < i}, tp(a*/A) is generated by a complete formula. 

The notion of pseudo-algebraicity has many equivalents. Here are some we use below. 

Lemma 2.5. Suppose AT G At T and 6, a are from AT. The following are equivalent: 

1. 6 G pcl(a, AT); 

2. For every N f AT, if a G N n , then b G N; 

3. b is contained inside any maximal t-construction sequence (a a : a < (3) over a 
inside AT. 

For (3) note that as T has an atomic model, a maximal t-construction sequence over a 
finite set is the universe of a model. 

Here is one application of Lemma [231 

Lemma 2.6. Suppose that AT G Atx, a is from AT, but o(x. a) is not pseudo-algebraic in 
M. Then for every finite efrom AT, there is b G o(M. d) with b f pcl(e, M). 

Proof. We may assume a C e. Choose a countable AT* f M containing e and, by 
non-pseudo-algebraicity and Definition l2.2[ choose a countable N* G At T with N* F M* 
and b* G cp(N*,a ) \ f(M*,d). As N* is countable and atomic, choose an elementary 
embedding / : N* —» M that fixes e pointwise. Then f(b*) G <f)(M,a) and f(b*) 
pcl(e, M) as witnessed by f(M*) and Lemma [231 21. 

In general, the notion of pseudo-algebraic closure gives rise to a reasonable closure 
relation. All of the standard van der Waerden axioms for a dependence relation hold in 
general, with the exception of the Exchange Axiom. Our next definition isolates those 
formulas on which exchange (and a bit more) hold. 

Definition 2.7. Let M be any atomic model and let a be from M. 

• A complete formula a) is pseudo-minimal if it is not pseudo-algebraic, but for 
every a* D a and c from M and for every b G 0(M, a), if c G pci (a*b,M) but 
c pcl(a*, M), then b G pcl(a*c, AT). 

• The class At T has density of pseudo-minimal types if for some/every AT G At T , 
for every non-pseudo-algebraic formula f(x,d), there is a* a from M and a 
pseudo-minimal formula ip(x, a*) such that a*) h 4>(x,a). 

It is immediate that if there is a non-pseudo-algebraic formula then T has an atomic 
model in Ni, so also if pseudo-minimal types are not dense, then T has an atomic model 
in Mi. The main Theorem of this paper is the following: 
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Theorem 2.8. Let T be any complete first-order theory in a countable language with an 
atomic model. If the pseudo-minimal types are not dense, then there are 2 Nl paim’ise 
non-isomorphic, full, atomic models ofT, each of size Ni. 

3 A technique for producing many models of power Ni 

The objective of this section is to prove the transfer Theorem 13.3.11 that allows the con¬ 
struction (in ZFC) of many atomic models of a first order theory T in two steps. First 
force to find a model (M, E ) of set theory in which a model of T is coded by stationary 
sets. Then apply the transfer theorem to code a family of such models in ZFC. 

The method expounded here has many precursors. Among the earliest are the treatment 
of Skolem ultrapowers in 0 and the study of elementary extensions of models of set 
theory in 0 and 0. Paul Larson introduced the use of iterated generic ultrapowers (used 
in the different context of Woodin’s P-max forcing) in a large cardinal context in 0 01 
and the general method is abstracted in 0. The model theoretic technique used here is 
described in 0 and 0. We formulate a general metatheorem for the construction. 

The first subsection describes how to define and maintain satisfaction of formulas in a 
pre-determined, countable fragment Ljy under elementary extensions of a;-modeIs of set 
theory. Most of this is well-known; we emphasize that only an a,'-model and not transitivity 
is necessary to correctly code sentences of The second subsection surveys known 

results about M- normal ultrapowers, and Theorem 13.3.11 is proved in the third subsection. 

3.1 Coding r-structures into non-transitive models of set theory 

In this section, we fix an explicit encoding of a pre-determined countable fragment La = 
La( t ) °f L WuU (t) for a countable vocabulary r into an ce-model (M, E) satisfying ZFC. 
The specific form of this encoding is not important, but it is useful for the reader to see what 
we assume about M in order that satisfaction is computed ‘correctly’ for every formula 
of La- It will turn out that everything works wonderfully (even when (M, E ) is non¬ 
transitive) provided (M, E) is an ce-model (that is co M = co v ), because this guarantees a 
formula of La does not gain additional conjuncts or disjuncts in an elementary extension 
that is also an ce-model. 

Definition 3.1.1. We say (M, E) is an co-model of set theory if (M, E) |= ZFC , (c o + 
1) M,E = to + 1, and for n, m G oo + 1, (M, E ) |= riErri if and only if n e m. 

Fix any countable vocabulary (sometimes called language) r. In what follows, we will 
assume that r is relational with K 0 n-ary relation symbols Rf, but the generalization to 
other countable languages is obvious. 
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Definition 3.1.2. Fix a particular countable fragment La = Aa(t) of L UuU (t). 

• A Basic Godel number has the form (0, n, m), where n, m G u. We write this as 
r R n n 

• Let BG t denote the set of Basic Godel numbers. We now define by induction the 
set G La of Godel numbers of ^-formulas. 

1 . r vG = ( 1 , i); 

3. = = (2, r (/> n , r ^ n ); 

4. r (j) A ijp = (3, r 0 n , 

5. r 3 Vi<P = (4, r vf', r 0 n ); 

6. r -'0“ l = (5, r 0 n ); 

7. If ^ = /\ iew 9i and f G La, then r '0 n = (6, /</,), where /</, is the function with 
domain c o and f^(i) = r 8 i ~ ] . 

Definition 3.1.3. For a given countable fragment La, we say an cc-model (M, E ) supports 
La if Gl a e M and C M. 

Note that BG r and Gl a are defined in V but they are correctly identified by an (M, E) 
that supports La- More precisely, the following lemma is immediate. 

Lemma 3.1.4. If (M, E) is an u-model of set theory supporting La, then both BG r and 
Gl a are definable subsets of AT. Furthermore, if ( N. E) A (M, E) is also an u-model, 
then BG^ e = BG™' E , (N, E) supports L A , G^f = G™f, and r fi^ N ’ E = for 

every f G La- 

Definition 3.1.5. Suppose (M, E) is an cc-model of set theory, and we have fixed a count¬ 
able vocabulary r. A r-structure B = ( B ,...) is inside (AT, E) via g if the universe 
B G M, g £ M is a function with domain BG T U{0}, gift)) = B and for each (n, m ) G u 2 , 
9( r RV) = Kii 13 )- 

Definition 3.1.6. If (AT, E) is an cc-model of set theory, a r-structure B is inside (AT, E) 
via g, and ( N, E) A (AT, E) is an cc-model, then B N denotes the -structure with universe 
g($) N and relations Rf n (B N ) = g( r R'f~ [ ) N - 

Clearly, B N is inside ( N, E) via g N . Again using the fact that we are working with 
cc-models, the following is immediate. 

Lemma 3.1.7. Suppose ( M, E) is an u-model of set theory supporting La and a r- 
structure B is inside ( M, E) via g. Then there is a unique h G M, h : Gl a —* M 
extending g such that h( r = f>(B) for every -0 G La- 
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3.2 M-normal ultrapowers 

The idea of using M-normal ultrafilters to construct many elementary chains of models of 
set theory is not new, and the definitions and results of this subsection are presented here 
for the convenience of the reader. 

Fix a countable cu-model (M, E) of set theory. Since At is countable, so is the set c of 1 . 
As notation, let 

£ = {B Goof 1 : At \= l B is club’} 

In what follows, a function / with domain c of 1 is regressive if f(a ) < a for all a > 0. 
Definition 3.2.1. An At -normal ultrafilter U is an ultrafilter on the set oof 1 such that 

• £ C U\ and 

• For every regressive / : oof 1 — > oof 1 with f e At, / _1 (/3) G U for some ft G oof 1 . 

We record an Existence Lemma for M-normal ultrafilters. 


Lemma 3.2.2. Suppose A C oof 1 and A G M. Then there is an At-normal ultrafilter U 
with yi G U if and only if At |= ‘A is stationary’. 


Proof. Clearly, if At \= l A is non-stationary’, then there is some B G £ such that 
An B = 0, so no At -normal ultrafilter can contain A. For the converse, enumerate the 
regressive functions in At by (f n : n G oo). We construct a nested, decreasing sequence 
( A n : n G oo) of subsets of oof 4 such that each A n G At and At \= ‘A n is stationary’ 
as follows: Put A 0 := A and given A n , by Fodor’s Lemma (in All) choose a stationary 
A n+ 1 c A n and /3 n such that f n [A n+ 1 ] = {f3 n }. 

As CU {A n : n G oj} has f.i.p., (now working in V) it follows that there is an ultrafilter 
U containing these sets. Any such U must be M-normal. Qt 2”21 
We record three consequences of M-normality. 


Lemma 3.2.3. Suppose that U is an At-normal ultrafilter on oof 1 . Then: 


1. If A G U fl At, then At \= 1 A is stationary’; 

2. If A G U fl At, f G At, and f : A — > oof 1 is regressive, then f~ 1 (3) G U for some 
fi G oof 1 ; and 

3. If(A n : n G oo) G M and every A n G U fl At, then A = A n G U fl At. 
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Proof. (1) Choose AeWfl M. To see that A is stationary in M, choose any B e M 
such that M |= l B is club’. Then Be £ C if. As if is a proper filter, Ad B is non-empty. 
(2) This is ‘completely obvious’ but rather cumbersome to prove precisely. 

Given / : A —* uif*, by intersecting with the club D := uf 1 \ lu, we may assume 
A C D. Define g : cuf* —» by 


T /(<5) if 5 e A and f(8) > lu 
g(8) = < f(8) + 1 if 8 e A and f(8) < lu 
[O if 8<fA 

Then g e M and g is regressive, hence g~ l (/ 3 ) e if for some jd. As (0) is disjoint from 
A and A eU, /3 ^ 0. Thus, g~ l (!3) C A. It follows that either / _1 (/3) G if (when (3 > lu) 
or f~ 1 (/3 — 1) eU (when f3 < lu). 

(3) Assume not. Let B : = \ A eld AM. As in (2) we may assume B C (cuj^ \ lu). 

Define / : B —» oj by 

}{8) — least n such that 5 £ A n 


As / is regressive, we get a contradiction from (2). 




Given M and an M- normal ultrafilter if, we form the ultraproduct Ult(M,ld ) as fol¬ 
lows: 

First, consider the (countable!) set of functions / : —> M with / e M. There is a 

natural equivalence relation defined by 


f~ug ^ {Seujf :f(8) = g(8)}eU 


The objects of Ult(M,ld) are the equivalence classes [f] u , and we put 

Ult(M,U) h [f]uE[g} u {5 G < : f(8)Eg(8)} G if. 

For each a G M, we have the constant function f a : < —* M defined by f a (8) = a 
for every 8 G cuf 7 . Every such function f a G M, hence we get an embedding 


j :M -> Ult(M,U) 


defined by j (a) = [/ a ] w . 

The following Lemmas summarize the results we need. 

Lemma 3.2.4. Suppose that (M, E ) A a countable u-model of set theory and if A any 
M-normal ultrafilter on uf 1 . Then: 

1. N := Ult(M,ld) is a countable u-model and j : (M, fB) —> (N, E) is elementary. 
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2. If a G M and M |= ‘a is countable’ then j(a) = j[a} = d f {j (x) ■ xEa}. 

3. The image = d f {j(a) : a G utf 1 } is a proper initial segment ofu f with [id] u 

the least element of \ j [c of 1 ]. 

Proof. We begin with (2). Fix a G M with M \= ‘a is countable’ and abbreviate 
M \= aEb by aEb. First, for every bEa, f b (S)Ef a (5) for every SEuf 1 , so j(b)Ej(a) by 
Los’s theorem. Conversely, to show j{a) C j[a], choose any g : uf 1 —> M with g G M 
such that [g\ u f [fb\u for every bEa. Towards showing that [g\ u ~>Ej(a), choose, using 
the countability of a in M, a surjection <f> : to —> a with <f> G M. In M, let 

= [SEuj? f : g(5) f $(n)}. 


By separation, each A n G M and recursion, since M is an cc-model, ( A n : n G ui) G M 
and each A n G U D M. Thus, by Lemma l3.2.3f 31. A := fj n ^A n G U (T M. Since 
g(5)^Ea for every 5 G A, the fact that A eU implies that [g] u ->Ej(a). 

As for (1), that j : (M, E) —y (N. E) is elementary is the Los theorem. N is clearly 
countable, as there are only countably many functions in M, and it is an cc-model by (2). 
As for (3), that is an initial segment of cuj v follows from (2), and the minimality of 

[id]u in the difference follows from Fodor’s Lemma in M. Qt 2"41 

We now drop the pedantry of keeping exact track of the embedding j and just write 
M A N. 


Lemma 3.2.5. Suppose that (M, E ) is a countable -model of set theory that supports 
and let B = (B ,...) be an L-structure inside (M, E) via g. Given any M-normal 
ultrafilter U on utf 1 , let N = Ult(M. U) and let B N be the L-structure formed as in 
Definition \3.1.6\ with h as in Lemma \3.1.7\ Then: 

1. For every LA-formula . .., x n ) and all [fi]u, ■ ■ ■ , [f n ]u eac h fi '■ UJ \ ' 1 

B, 


B n h Wi].• • •,[/..]) «{«e < ■■ (/i(o)..... U(a)) e t>m) 6 U 

2. The induced embedding fj : B -> B N is L^-elementary; and 

3. If ioIf 1 C B and ()(x) G L A has one free variable, then £> A |= 9([id\u) if and only if 
{a G cof 1 : a G h\ r 6^)} G U. 
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3.3 A transfer theorem 


We bring together the methods of the previous subsections into a general transfer theorem. 
Recall that we are using Roman letters (M) for models of set theory, Gothic (B) for r- 
structures and B M denotes a structure supported in M, and for a r-relation P, P B denotes 
the elements of B satisfying P. 


Theorem 3.3.1. Fix a vocabulary r with a distinguished unary predicate P and fix a 
countable fragment L ^ = L_a(t) C L uuu (t). SUPPOSE there is a countable, uj-model 
(. M , E ) of set theory supporting and there is a r-structure B — (B,...) inside M via 
g satisfying: 

• P B C ojM C B; 

• M |= ' I >B is stationary/co stationary’. 

THEN for every X C ujtJui V!) there is an uj- model (N X - E) f ( M,E ) and a 
continuous, strictly increasing j t\ ■ cui —>• satisfying: 

• |iVx| = Ki and (u>i x , E) is an K, -like linear order; 

• for all a G oj\, B Nx |= P(tx{ot )) if and only if a G X. 

Proof. Fix any X C uj x . We construct a continuous chain (M a : a G cci) of u- 
models of set theory as follows: Put M 0 := (M, E) and at countable limit ordinals, take 
unions. Now suppose M a is given. Choose an M Q -normal ultrafilter U a such that P Ma G 
U a if and only if a G X. The existence of such a U follows from Lemma 13.2.21 since by 
elementarity, letting B a denote B Ma , we have that 


M a |= i P Ba is a stationary /costationary subset of ojf 


Given such a chain, put N x : « G wj and define t x ■ cui — > uj± x by 

t x (a) = [id]u a . qgxn 

This result extends easily to L(Q) and the somewhat more complicated version for 
L(aa) is treated in section 2 of [|2| . 


4 The function tx need not be an element of N X - 
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4 The relevant forcing 

Throughout this section, we have a fixed atomic class At T that contains uncountable 
models, for which the pseudo-minimal types are not dense. The objective of this sec¬ 
tion is introduce a class of I* of expansions of linear orders, develop the notion of a model 
N e At T being striated by such an order, and prove Theorem 14.2.41 which uses the failure 
of density of pseudo-minimal types to force the existence of a striated model capable of 
encoding a nearly arbitrary subset of ui. 

4.1 A class of linear orders 

Recall that a linear order is K i-like if every initial segment is countable. It is well-known 
that there are 2 Hl K,-like linear orders of cardinality K,. An accessible account of this 
proof, which underlies this entire paper, appears on page 203 of lUOl . The key idea of that 
argument is to code a stationary set of cuts which have a least upper bound. In the current 
paper, the coding is not so sharp. Instead, we force an atomic model of T that codes a 
stationary set by infinitary formulas defined using pci. 

We begin by describing a class of K i -like linear orders, colored by a unary predicate P 
and an equivalence relation E with convex classes. This subsection makes no reference to 
the class AtT- 

Definition 4.1.1. Let r ord = {<, P, E } and let I* denote the collection of r ord -structures 
(/, <,P, E) satisfying: 

1. (/, <) is an Mi-like dense linear order with minimum element min(J) (i.e., |/| = Mi, 
but predj(a) is countable for every a G /); 

2. P is a unary predicate and -iP(min(/)); 

3. E is an equivalence relation on / with convex classes such that 

(a) If t = min(J) or if P(£) holds, then t/E = {£}; 

(b) Otherwise, t/E is a (countable) dense linear order without endpoints. 

4. The quotient I/E is a dense linear order with minimum element, no maximum ele¬ 
ment, such that both sets {t/E : P(t)} and {t/E : ->P(f)} are dense in it. 

Note that for s € I, we denote the equivalence class of s by s/E and the predecessors 
of the class by < s/E. We are interested in well-behaved proper initial segments J of 
orders / in I*. 
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Definition 4.1.2. Fix (I, <, P, P) G I*. A proper initial segment J C / is suitable if, for 
every s E J there is t E J,t > s, with ->P(s, £). 

Note that if J C / is suitable, then J is a union of P-classes and that there is no largest 
P-class in J. Accordingly, there are three possibilities for I \ J: 

• / \ J has a minimum element t. In this case, it must be that t/E = {t}. 

• I \ J has no minimum P-class. In this case, we call J seamless. 

• I \ J has a minimum P-class that is infinite. This will be our least interesting case. 
We record one easy Lemma. 

Lemma 4.1.3. If (I, <, P, P) G I* and J C I is a seamless proper initial segment, then 
for every finite SOI and w E J such that w > S IT - J, there is an automorphism it of 
(J, <, P, P) that fixes S pointwise, and tt(w) qL J. 

Proof. Fix /, J, S as above. As J is seamless, we can find t,t' G I \S satisfying: 

• t/E and t'/E are both singletons; 

• t, t' satisfy the same 5-cut, i.e., for each s G S, s < t iff s < t'; 

• t < w < t'\ 

• t G J, but t' 0 J. 

We will produce an automorphism tt of (J, <, P, P) that fixes S pointwise and 7r(f) = t!. 
This suffices, as necessarily tt{w) 0 J for any such it. To produce such a n, first choose 
a suitable proper initial segment K C / containing S U {t, t'\. Note that K is countable, 
and is a union of P-classes. Consider the structure (P/P, <, P) formed from the quotient 
K/E , where < is the inherited linear order and P(r/P) if and only if P(r) held in (/, < 

, P, P). Now Th(K/E, <, P) is known to be K 0 -categorical and eliminate quantifiers. 
[The theory is axiomatized by asserting that < is dense linear order with a least element 
but no greatest element, and P is a dense/codense subset.] Thus, there is an automorphism 
7r 0 of (K/E, <,P) fixing S/E pointwise and tt( t/E) = t'/E. As every P-class of K 
is either a singleton or a countable, dense linear order, there is an automorphism tti of 
(K, <, P, P) fixing S pointwise and 7 Ti(£) = t' and such that ni(x)/E = ir 0 (x/E). Now 
the automorphism tt of (I, <, P, P) defined by tt(u) = 7Ti(w) if u G K, and n(u) = u for 
each u G I \ K is as desired. ll j^j gj 

The following construction codes a nearly arbitrary subset S C ce 1 into an I s G I*. 
We construct orderings that avoid the third case of Definition |4X2[ 
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Construction 4.1.4. Let S C with 0 ^ S'. There is I s = (I s , <,P,E ) G I* //i«/ has a 
continuous, increasing sequence (J a : a G cui) of proper initial segments such that: 

1. If a G S, then I s \ J a has a minimum element a a satisfying P(a a ); and 

2. If o f S and a > 0, then J a is seamless. 


Proof. Let r ord = {<, P. E\ and A be the r or d- structure with universe singleton 
{a} with both P(a) and E(a,a) holding. Let B = (Q ,<,P,E), where (Q, <) is a 
countable dense linear order with no endpoints, P fails everywhere, and all elements 
are L-cquivalcnt. Combine these to get a (countable) r ord - structure C formed by the 
dense/codense (with no endpoints) concatenation of countably many copies of both A 
and B. Finally, take V to be the concatenation A' C. 

Using these r ord -structures as building blocks, form a continuous sequence of r ord - 
structures J a , where J a is an r ord -substructure and an initial segment of Jp whenever 
a < (3 by: J 0 is the one-element structure (min(/)} with ->P(min(/)). For q: < uj\ a 
non-zero limit ordinal, take J a to be the increasing union of (Jp : (3 < a). Given J a , form 


J a + i by 


f JAV if « G S 
\ JAC if a £ S 


Finally, take I s to be the increasing union of (J a : a < uf). 


toi 


4.2 Striated models and forcing 

In this section we introduce the notion of a striation of a model - a decomposition of a 
model N of T into uncountably many countable pieces satisfying certain constraints on 
pci. We will show later how to code stationary sets by specially constructed (forced) 
striated models. 


4.2.1 Striated Models 

Fix an atomic N G At T and some / = (I, <, E, P) G I*. 

Definition 4.2.1. We say N is striated by I if there are cc-scqucnccs (a t : t G I) satisfying: 

• N = (J{a t : t G /}; (As notation, for tel, N <t = (J{aj : j < t}.) 

• If t = min(J), then a t C pcl(0, N); 

• For t > min(/), a tfi pci (N <t ,N); 
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• For each t and n G cu, a ttJl G pcl(iV <t U { 04 , 0 }, N). 

Note: In the definition above, we allow a SiTn = a tjU in some cases when (s, m) f (t, n). 
However, if s < t, then the element a t)0 f a s>m for any m. Also, if pcl(0, N) = 0, we do 
not define a min (/). Although E and P don’t appear explicitly in either Definition 14.2. II or 
Definition l4.2.2l E is needed for the following notations and P plays a major role later. 

The idea of our forcing will be to force the existence of a striated atomic model Nj 
indexed by a linear order / G I* with universe X = {x t , n ■ t G I,n G cu}. Such an Nj 
will have a ‘built in’ continuous sequence (N a : a G cui) of countable, elementary sub¬ 
structures, where the universe of N a will be X Q = {x t jl : t G J tt ,n G cu} for some initial 
segment J a of /. We start with the assumption that pseudo-minimal types are not dense so 
some formula 5(x, f ) has ‘no pseudo-minimal extension’. We absorb the constants / into 
the language and use the assumption of ‘no pseudo-minimal extension’ to make the set 

{a Gcui : I \ J a has a least element} 

(infinitarily) definable. To make this precise, we introduce some notation. 

Suppose that (/, <,P,E ) G I* and N = {a ttU : t G I, n G cu} is striated by I. For 
any suitable J C I, let Nj denote the substructure with universe { a l n : t G J, n G cu}. 
Abusing notation slightly, given any sG/ \ (min(/)}, let 

J<s = {V G I : s' < s and ->E(s', s)} 

Thus, J <s is a suitable proper initial segment of I, and we denote its associated L-structure, 
{a t! n ■ t G J< s , n < cu}, by N <s . With this notation, we now describe three relationships 
between an element and a substructure of this sort. 

Definition 4.2.2. Suppose N is striated by (I, <, P, E), J C / suitable, and b G N \ Nj. 

• b catches Nj if, for every e G N, e G pcl(A^j U {6}, N) \ Nj implies b G pcl(A^j U 

MW). 

• b has unbounded reach in Nj if there exists s* G J such that, letting A denote 
pcl(A^ <s » U {6}, N) D Nj, for every s G J with s > s* there is a c G A — N <s . 

• b has bounded effect in Nj if there exists s* G J such that pcl(A^ <s U{6}, N) C\Nj = 
N <s for every s > s* with s G J. 

Clearly, an element b cannot have both unbounded reach and bounded effect in Nj, but 
the properties are not complementary. 

Definition 4.2.3. A model M with uncountable cardinality is said to be full if for every 
a G M every non-algebraic p G S at (a ) is realized \M\ -times in M. 
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The remainder of this section is devoted to the proof of the following Theorem. 

Theorem 4.2.4. Suppose 5 (x) is a complete, non-pseudo algebraic formula with no pseudo- 
minimal extension. For every (/, <, P , E) £ I* there is a c.c.c. forcing Q/ such that in 
V\G\, there is a full, atomic Nj \= T striated by (/, <) such that: 

1. For every suitable initial segment J C I, Nj f Nj; 

2. Ift £ I and P(t) holds, then a t 0 catches and has unbounded reach in N <t ; 

3. If J Q I is seamless, then for every h £ Ni\Nj, ifb catches Nj, then b has bounded 
effect in Nj. 

Proof. The hypothesis that 5 (x) has no pseudo-minimal extension means for every 
0(x, a) which implies 6(x) and is not pseudoalgebraic there do not exist 71*. c, b satisfying 
the Definition l2.7l of pseudominimality. Replacing a*, c, b by b, e, c, our hypothesis on 5(x) 
translates into the following statement: 

Fact 4.2.5. Assume 8(x) has no pseudo-minimal extension. For any M £ At T , for any a 
from M and any c £ d(M) for which c f pci (a, M), there are b and efrom M such that 

1. e £ pcl(afec, M) \ pcl(a6, M); but 

2. cfL pcl(afee, M). 

Fix, for the whole of the proof, some (/, <,E,P) £ I*. We wish to construct an 
atomic model A/ |= T, whose complete diagram contains variables {x t , n : t £ I, n £ cu}, 
that is striated by (J, <), and includes 8(x t , o), whenever / |= P(t). We begin by defining a 
forcing notion Q/ and prove that it satisfies the c.c.c. Then, we exhibit several collections 
of subsets of Qj and prove that each is dense and open. Fact 14.2.51 will only be used 
in showing the sets witnessing ‘unbounded reach’ (i.e., Group F of the constraints) are 
dense. Finally in Section 14.41 we argue that if G C Q : is a generic filter meeting each 
of these dense open sets, then V[G\ will contain an atomic model N r of T satisfying the 
conclusions of Theorem 14.2.41 

4.3 The forcing 

Our forcing Q j consists of ‘finite approximations’ of this complete diagram. The con¬ 
ditions will be complete types in variable with a specific kind of indexing that we now 
describe. 
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Notation 4.3.1. A finite sequence xfrom ( x t , n '■ t E I, n E oj) is indexed by u if it has the 
form x = ( x t ,m : t E u,m < n t ), where u C / is finite and 1 < n t < uj for every t E u. 

Given a finite sequence x indexed by u and (n t : t E u) and given a proper initial 
segment J C /, let u (j = u fl J and x\j = {x t , m ■ t E u\j,m < n t ). 

As well, if p(x) is a complete type in the variables x, then p \ j denotes the restriction of 
p to x\j, which is necessarily a complete type. For s E /, the symbols u\ <s and x\< s are 
defined analogously, setting J — I \ <s and I\< s , respectively. If a; arises from a type p that 
we are keeping track of, we write n Ptt for n t . These various notations may be combined to 
yield, for example, p\< s /E- 

The forcing Q/ will consist of finite approximations of a complete diagram of an L- 
structure in the variables {x t y : t E I, £ E uj}. Recall that the property, ‘a E pcl(6)’ is 
enforced by a first order formula; this justifies ‘say’ in the next definition. 

Definition 4.3.2 ( (Qj, <q)). p E Q/ if and only if the following conditions hold: 

1. p is a complete (principal) type with respect to T in the variables x p , which are a 
finite sequence indexed by u p and n p t (when p is understood we sometimes write 

n t y. 


2. If t E u p and P(t) holds, then p h S(x t , 0 ); 

3. If t — min(J), thenp ‘says’ {x t)1l : n < n t } C pcl(0); 

4. If p ‘says’ x t p E pcl(0), then t = min(J); 

5. For all t E u p , t min(J), p ‘says’ x t ,o & pcl(T p (<*); and 

6. For all t E u p and m < n t , p ‘says’ E pcl^pf^ U {rc t?0 })- 

For p, q E Q/, we define p <q, ( 1 if and only if x p C x q and the complete type p(x p ) 
is the restriction of q(x q ) to x p . 

We begin with some easy observations. 

Lemma 4.3.3. For every p E Qj and every proper initial segment J Q I, p\j E Qi and 
P\j —Qi P- 

Lemma 4.3.4. Every automorphism ti of (/, <,E,P) naturally extends to an automor¬ 
phism ti' ofQj via the mapping x Ln H» x n ( t ) >n . 
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Lemma 4.3.5. Suppose p G Qj and u p 0. Enumerate u p = {si : i < d} with Si <j Sj+i 
for each i. For any M G At T and any b from M realizing p(x p ), there is a sequence 
M ( ) f Mi f ■ ■ ■ f Md~ i = M of elementary substructures of M satisfying: 

• For each i < d,b\ <Si C M t ; and 


• For 0 < i < d, b s . fi G \ M^. 


Proof. By induction on d — \u p \. For d = 0,1 there is nothing to prove, so assume 
d > 2 and the Lemma holds for d—1. Fix any M G Atx and choose any realization b of 
p{x p ) in M. Clearly, the subsequence a := b\< Sd l realizes the restriction q := p\ <Sd _ r 
As b Sd _ lt o ^ pcl(a, M), there is M d _ 2 < M such that a is from M rf _ 2 , but b Sd _ li0 ^ M d _ 2 . 
Then complete the chain by applying the inductive hypothesis to M d _ 2 and q. -| 


The ‘moreover’ in the following lemma emphasizes that in proving density we are 
showing how to assign levels to a elements of a finite sequence in a model which need not 
be striated. 


Lemma 4.3.6. Suppose J C I is an initial segment and p, q G Qj satisfy p\j <q q and 
u q C J. Then there is r G Qj with x r = x p U x q , r >q p and r >q q. Moreover, if 
M G At T , a realizes p\ j, db realizes p, and ac realizes q, then dbc realizes r. 


Proof. If u p = 0, then take r = q, so assume otherwise. Choose any M G At T and 
fix a realization b of p(x p ) in M. Let a = b\j. Write u p = {s* : i < d} with s* </ s i+ i 
for each i. Apply Lemma l4.3.5l to M and b and choose i < d least such that a C Mg. As 
q(x q ) is generated by a complete formula and a C Mg, there is c C Mg such that cic (when 
properly indexed) realizes q. Now define r(x r ) to be the complete type of be = dbc in M 

QOifl 


in the variables x r = x p U x q . 


Claim 4.3.7. 


r, <q) has the c.c.c. 


Proof. Let {pi : i < Ki} C Q/bea collection of conditions. We will find i 
j for which p, and p 3 are compatible. We successively reduce this set maintaining its 
uncountability. By the A-system lemma we may assume that there is a single u* such that 
for all i,j, u Pi D u Pj = u*. Further, by the pigeonhole principle we can assume that for 
each t G u*, n Pi)t = n Pj ,t- We can use pigeon-hole again to guarantee that all the p, and 
Pj agree on the finite set of shared variables. And finally, since / is Mi-like we can choose 
an uncountable set X of conditions such that for i < j and p,, p 3 G X all elements of u* 
precede anything in any u Pi \ u* or u Pj \ u* and that all elements of u Pi \ u* are less that 
all elements of u Pj \u*. 
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Finally, choose any i < j from X. Let J = {s E I : s < max(w Pi )}. By Femma l4.3.6l 
applied to pt and pj for this choice of J, we conclude that p, and pj are compatible. 


P 


0771 


Recall that a set X C Q r is dense if for every p E Qi there is a q E X with q > p and 
X C Qi is open if for every p E X and q > p, then q E X. 

In the remainder of Section 14.31 we list the crucial ‘constraints’, which are sets of 
conditions, and we prove each of them to be dense and open in Q/. 

A. Surjectivity Our first group of constraints ensure that for any generic G C Q t , for every 
(t, n) E I x ui, there is p E G such that x t , n G x p . To enforce this, for any (t, n) E I x ui, 
let 

A t , n = {P E Qi : x ti n Ex p } 

Claim 4.3.8. 1. For every t E I \ {min(/)} and every n E a At, n is dense and open; 

2. If pcl(0) f 0, dien A m \ n mr, is dense and open for every n E u. 

Moreover, in either case, given (t, n) E I x u and any p E Qi, there is q E A t , n with 
q >Q p and U q = Up U {t }. 


Proof. Each of these sets are trivially open. We first establish density for (1) and 
(2) when n — 0. For t = min(J), (1) is vacuous. For (2), choose any p E Q j. If 
^min(/),o G x p , there is nothing to prove, so assume it is not. Pick any M E At T . Choose 
b from M realizing p and choose a E pcl(0, M). Then define q by x q = x p U {a: min (/) i o} 
and q(x q ) = tp (ba,M). Next, we show that At,a is dense for every t > min(J). To see 
this, choose any p E Qj. If t E u p , then necessarily x t ,o E x p , so there is nothing to prove. 
Thus, assume t u p . Take J = {s E I : s < t}. Pick M E AtT and choose a realization 
a of p\j in M. 

As 5 is not pseudo-algebraic, by Femma 12.61 there is b E M realizing 5 with b 
pcl(a, M ). Fet q E Q/ be defined by x q — x p \j U {xt )0 } and the complete type q(x, q ) = 
tp (ab, At). Then q >q p\j and by Femma l4.3.61 there is r E Q with r >q q and r >q p. 
Visibly, r E At, o- 


Next, we prove by induction on n that if A t , n is dense, then so is A 


■t,n+1* 


But this is 


trivial. Fix t and choose p E Q/ arbitrarily. By our inductive hypothesis, there is q > p 
with x tjTl E x q . If x t , n+ i E x q , there is nothing to prove, so assume otherwise. Then, 
necessarily, n qtt — n + 1. Fet r be the extension of q with x r = x q U {x t , n +i} and r(x r ) 
the complete type generated by q(x q ) U {x t , n +i = x t , n }. 

The final sentence holds by inspection of the proof above. g| 

B. Henkin witnesses 


18 














For every t G I, for every finite sequence x (indexed as in Notation @3j]) from I\<t x 
u, and for every L-formula <f)(y, x), B^t is the set of p G Q such that: 


1. x C x p ; and 

2. Some s G u p and m < n PtS satisfy s < t and p(x p ) h (3 y)<j)(y, x) —> fi(x Sim , x). 

Claim 4.3.9. For each t G I, finite sequence x from I\ <t x u>, and o(y. x), B oL is dense 
and open. 


Proof. Fix f G / and f(y,x) as above. Choose any p G Q /. By using Claim 1473781 
and extending p as needed, we may assume x C x p . Let q denote p\ <t . Then q G Q r and 
q <q p by Lemma 14.3.31 As x C 7 <t x ui, x C x q , so by adding dummy variables to </> we 
may assume x = x q . Choose any M G At T and any realization b of q. There are now a 
number of cases. 

Case 1: M |= -i3?/^)(y, b). Then as q(x) generates a complete type, q I- <3ycj)(y,x q ), 

hence p G B^.t- 

So, we assume this is not the case. Fix a witness c G M such that M \= fi(c, b). There 
are now several cases depending on the complexity of c over b. In each of them, we will 
produce r >q q with u r C I\ <t and r(x r ) h 3yfi(y,x). 

Case 2: c G pcl(0, M). If min(J) q, then let x r = XqU{x min ( 7 ) )0 } and if min(J) G q, 
then let x r = x q U {x min (/) !m }, where m = n g>min ( 7 ). Regardless, put r(x r ) = tp (be, M). 

Case 3: c ^ pcl(fe, M). Choose s* > u q with s* < t. Let x r = x q U {ic s » j0 } and again 
take r(x r ) = tp(6c, M). It is easily checked that r G Qr. 

Case 4: c G pcl(6, M) \ pcl(0, M). For each s G u q , let x\< s be the subsequence of 
x consisting of all x ttTn G x with t < s, and let b\< s be the corresponding subsequence of 
b. Using this as notation, choose t* G u q \ (min(/)} least such that c G pci (b\< t *,M). 
Again, let x r = x q U where m = n qjt *, and let r(x r ) = tp (be, M). As in the case 

above, it is easily verified that r G Q/. 

Now, in any of Cases 2,3,4, by Lemma 14.3.61 we can find p* >q p and p* >q r. 


D 


4X91 


C. Fullness Suppose x is a finite sequence (indexed as in Notation 14.3.11) . t G I, and 
4>{y,x) is an L-formula such that 4>(y,x) ‘says’ l y is not pseudo-algebraic over x’ 


Cfat = {p G Qi : there is s > t, s G u p , x C x p ,p h fi(x S)0 ,x)} 

Claim 4.3.10. Each is C o t is dense and open. 

Proof. Fix 4>{y,x) and t, and choose any p G Qj. By extending p as needed, by 
Claim 1X73781 we may assume x C x p . Choose any countable M G Atx and choose any 
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realization b of p(x p ) in M. As b ) is not pseudo-algebraic, there is N G At T , N A M, 

and ce N\M satisfying N \= 4>(c,b). Choose any s G / such that s > ma x(u p ) and 
s > t with I |= ->P(s). Define q by: x q = {x S)0 } U x p and q(x q ) = tp(cb,N). Then 
q > Q p and q G C 0jf . d | 4 . 3 .l()| 

D+E. Determining level The definition of the forcing implies that x t)U is pseudo-algebraic 
over x p r <t U { 240 } for any p G Q/ with x ti7l G x p , but it might also be algebraic over some 
smaller finite sequence (at a lower level). If this occurs, we ‘adjust the level’ by finding 
some s < t and m and insisting that :r Ln = x s . m . To make this precise involves defining 
two families of constraints and showing that each is dense and open. The first family is 
actually a union of two. 

v t,n = T>ln U V 2 t n where 

1- T>l n = {p : x t , n e x p and p ‘says’ x tfi G pcl(x p \ <t U 

2. V 2 n = {p : x t! n G x p , there are s G u p , s < t, and m < n P)S such that p(x p ) h 

•Et,n 

The second family is parameterized by x, t, n. Let x be any finite sequence (cf. Nota- 
tion l4.3.lT) indexed by u with s = max(w) < t. 


£t,n,x = {p G Qj : xU{x t , n } C x p and either p ‘says’ x t . n ^ pcl(a;) or p ‘says’ x t , n = x StTn for some m} 


Claim 4.3.11. For all ( t,n ) G I x cu and for all finite sequences x indexed by u with 
max(a) < t, £t, n ,x is dense and open. 


Proof. Once more, ‘Open’ is clear. Let s = max(w). Given any p G Qr, by iterating 
Claim l4~378l we may assume x U {x t;n } C x p . If p ‘says’ x t , n pcl(x), then p G £t, n ,x, so 
assume p ‘says’ x t , n G pcl(af). From our conditions on x, this implies x t n G pcl(T p (< s ). 
So put m = n P)S , let x q = x p Li {x svm } and let q(x q ) be the complete type generated by 

p{,Xp) U Xt,n X St7n . L 4,3.1 II 

Claim 4.3.12. For every t G I\ {min(/)} and every n G c o, T> t ,n is dense and open. 


Proof. Choose any p G Q/. By Claim |4~3T81 we may assume x t)n G x p . Choose any 
M G At T and choose b in M realizing p. There are now several cases. 

Case 1. If b t ji G pcl^^j U {b t}n }), then p G V] n , so assume this is not the case. 

Case 2. If b t}Tl G pcl(0, M ) and min(J) ^ u p , then define q by x q = x p U {a: min (/) i0 } 
and q(x q ) = tp (bb tjn , M)_. 

Case 3. If b t)U G pcl(6< s , M) for some s G u p , s < t, then define q by x q = x p Li{x Sjrn } 
(where m = n PiS ) and q(x q ) be the extension of p(x p ) by l x t ,n = 
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Case 4. If none of the previous cases occur, choose s* < t with s* > u p D I <t , 
I \= ~>P(s*). Define q by x q = x p U {av,o} and q(x q ) = tp (bb t , n , M) (i.e. x s * fi = x t ,n)- 
Now since Case 1 fails, q satisfies Condition 5) in the definition of Q/ at level t, and since 
Case 3 fails, Condition 5) holds at level s*. And in q, Condition 6) holds for x t , n since 
b t n = b s * fi . The other conditions are inherited from p, so q G Qj. 1^4.3.121 


F. Achieving unbounded reach 

Suppose Sq/E < Si < t are from / with I \= P(t), s 0 ^ min(J), and I \= -> P(s 0 ) (so 
So/E is infinite and dense). 

Pt^si is the set of p G Q/ such that there exists s 2 G u p with si < s 2 < t such that 
(recalling Notation r4.3.1l) p ‘says’ 


x S2: o e pcl({x ti o} U Xp\<s 0 / E )- 

Claim 4.3.13. Each T t ,s 0 , Sl is dense and open. 

Proof. Open is clear. Choose any p e Qj. By Claim 1473781 we may assume x t ,o G % p . 
By Lemma l4.3.3l we have the sequence of extensions: 


P\<s 0 /E —Q P\<t <Q P\<t —Q P- 


Fix M G AtT and choose sequences a, d, c from M such that adc reali z es p\<t, with 
a realizing p\< So /E and c realizing p\ =t . Let c 0 G c be the interpretation of x L q. Thus, 
M \= 5(co) and c 0 0 pcl(a, M). Using Fact 14.2.51 choose b and e from M such that 
e G pci (abc 0 , M ) \ pcl(a6, M), but c 0 ^ pcl(afee, M). We will find conditions in Q that 
assign levels to b and e to satisfy Pt,s 0 ,si- 

As the class sq/ E has no last element, by using Claim l4~379l (Henkin witnesses) lg(6) 
times, we can construct q G Q j, q >q p\< Sq /e satisfying q(x q ) = tp (ab, M) and u q C 

I\<s 0 /E- 

Next, by Lemma l4.3.6l there is q\ >q q, qi >q p\ <t , and u qi C I\ <t . By Lemma 14.3.61 
again, there is q 2 >q q i, q 2 p\<u and u q2 C I\< t . Indeed, by the ‘Moreover’ clause of 
Lemma l4.3.61 we may additionally assume that q 2 (x q2 ) = tp (abdc, M) (and so q } (x qi ) = 
tp (abd, M )). 

Now, choose s 2 G I such that I \= ->P(s 2 ), Si < s 2 < t, and s 2 > s for every s G u qi . 
Define r by x r = x q2 U {x S2i0 } and r(x r ) = tp (dbdce, M). It is easily checked that r G Qi 
and visibly, r >q q 2 . As well, r G T t ,s 0)Sl . 

Finally, by a final application of Lemma 14.3.61 since u r C I\< t and r >q p\<t, there 
is p* >q p with p* >q r. As p* G P t ,s 0 , Sl , we conclude that Pt,s 0 , Sl is dense. 1^4.3.131 
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4.4 Proof of Theorem 14.2.41 

Given a linear order / we construct a model N = Nj of the theory T. That is, we verify 
that the forcing (Qj, <q) satisfies the conclusions of Theorem 14.2.41 Suppose G C Q r is 
a filter meeting every dense open subset. Let 

X [G] = Uw®p) : P e G} 

Because of the dense subsets A t , n , X[G] describes a complete type in the variables {x t>n : 
t G I , n G cu}Jl Intuitively, we want to build a with domain given by these variables. But 
the Level conditions, Claim 1473 .121 introduced a natural equivalence relation on X\G\ 
defined by 


x t ,n ~g x s ,m if and only if X[G] ‘says’ x t , n = x s , m 

Let N[G] be the r-structure with universe X[G\/ ~ G . Each element of N[G] has the 
form [x tin \, which is the equivalence class of x t)U (mod ~ G ). As each p G Qj describes a 
complete (principal) formula with respect to T, iV[G] is an atomic set. As well, it follows 
from Claim I42L91 that N[G] |= T. 

For each tel such that P(t) holds, let N <t = {[x Win ] : some x s , m G [x W! n] with s < 
t}. Similarly, for each s G I\ (min(/)} with ->P(s), let N <s = {[r v ] : w/E < s/E}. 

By repeated use of Claim 14.3.91 both N <t and N <s are elementary substructures of 
A^[G]. Note that N <s i = N <s whenever E(s > , s). 

For simplicity, let a Wyn G N[G\ denote the class [x WJ ,]. Given any (■ w,n ), if there is 
a least s G / such that a Wtn = a S;m for some m G u>, then we say a WtU is on level s. 
For an arbitrary ( w,n ), a least s need not exist, but it does in some cases. In particular, 
Definition @321 5 and the level constraint (E w .o.x) imply that any a vi 0 is on level w for any 
w e I. As well, because of the Fevel constraints (group D + E) for any t such that P(t) 
holds and for any n > 0, 

a tin is on level t if and only if a tj0 G pcl(A^ <t U {a t)n }, iV[G]) 

As \I\ = and the fact that each a tt0 £ pcl(N <t , AT[G]), ||A^[G]|| = Kg Finally, it 
follows from the density of the ‘Fullness conditions’ that N[G] is full. 

It remains to verify that N[G] satisfies the three conditions of Theorem I4.2.41 First, 
for any initial segment J C / without a maximum element (in particular, for any suitable 
J) the density of the Henkin conditions offered by Claim 14.3.91 and the Tarski-Vaught 
criterion imply that Nj A A r [G]. 

5 If pcl(0) = 0, then X\G\ is in the variables {xt >n '■ n £ u,t € I\ {min(J)}}. For clarity of exposition, 
we will assume that pcl(0) =4 0. 


22 



















Second, suppose t G / and P(f) holds. We show that a t p catches and has unbounded 
reach in N <t . Note that since I\ <t is suitable, N <t A 7V[G], hence pcl(-/V <t , 7V[G]) = N <t . 
To see that a t p catches N <t , choose any a S:7n G pcl(N <t U { 04 , 0 }, -^[G]) \ N <t . By taking 
an appropriate finite sequence x witnessing the pseudo-algebraicity, the density of the 
constraints allow us to assume s < t. However, if s < t, then we would have a S:Tn G 
N <t . Thus, the only possibility is that (s, m) = (t, n) for some n G cu and that n is on 
level t. It follows from the displayed remark above that a to G pcl(N <t U {a ttn }, iV[G]). 
Thus, a tfi catches N <t . We also argue that a t)0 has unbounded reach in N <t . To see 
this, choose any s 0 < t, s 0 ^ min(J) with / |= ->P(s 0 ). For any s\ satisfying s 0 /E < 
Si/E < t, choose p G G fl E tiS0!Sl and choose s 2 G u p from there. Now, the element 
a S2: 0 G pcl(A^ <S0 U {a t> o},N[G]). As well, since si/E < s 2 /E < t/E, a S2:0 N <Sl , so 
a t fi has unbounded reach in N <t . 

It remains to verify (3) of Theorem l4.2.41 Choose a seamless J C / and suppose some 
b G N[G\ \ Nj catches Nj. Say b is a t *, n , where necessarily t* G / \ J. We must show 
b has bounded effect in Nj. By the fundamental theorem of forcing, there is p G G such 
that 

p IF a t * jn catches Nj. 

Thus, among other things, p IF ‘a t * )n 7 ^ a Sim ’ for all s G J,m G u>. 

Choose any s* G J such that s* > s for every s G u p n J. 

Claim 4.4.1. p IF pcl({ 6 }UiV <a .[G],iV[G]) DiVj[G] C 7V< S .[G]. 

Proof. If not, then there is q G Q/ satisfying q > p and a finite A C N <s * [G] such 

that 

q IF pcl(A 6 , N[G]) n Nj[G] % iV <s .[G] 

Without loss, we may assume that if a t ,m G A, then t G u q . As J is seamless, by 
Lemma 14.1.31 choose an automorphism it of (/, <,E,P) such that vr|'> min ( Up \ J ) = id ; 
7 r(£*) = t*; ir\ Up = id; tt\ U qn r <a , = id, but 7r(s*) ^ J. By Lemma 14.3.41 7r extends to an 
automorphism tt' of Qj given by x t ,m x„(t),m- By our choice of tt, tt'{p) = p. While 
tt\ q) need not equal q, we do have p < tt\ q). Now 

ir\q) IF pcl{Ab,N[G])nN AJ) [G] <£ iV < 7 r(s .)[G] 


But this contradicts p IF a t * j7l catches Nj. [To see this, choose H generic with 7r \q) G H, 
hence also p G H. Choose e G (pcl(Af>, N[H]) n N„ {J) [H]) \N <n{s * } [H], As A C Nj[H\, 
e G pcl(iVj[7C] U {6}, N[H]). Moreover, as Nj[E[] A N <7t ^ s *^ [H], e £ Nj[H], But, since 
Nj[H] U {e} C N n{J) [H] and b g N n{J) [H], it follows that b g V cl(Nj[H] U {e}, 

That is, e witnesses that b does not catch Nj[H].] Iljq 4 j] 

As Claim |4~4~TI holds for any sufficiently large s* G J, a t>n has bounded effect in Nj 
This concludes the proof Theorem l4.2.4[ 2 4 | 
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5 Proof of Theorem 12.81 


Now we prove the main theorem, Theorem 12.81 by using the transfer lemma, Theo¬ 
rem [33j] to move from coding a model by S in M[G\ (Theorem 14.2.41) to 2 Nl models 
mV. 

We prove Theorem 12.81 under the assumption that a countable, transitive model (M, e) 
of a suitable finitely axiomatizable sub theory of ZFC exists @ As the existence of the latter 
is provable from ZFC (using the Reflection Theorem) we obtain a proof of Theorem 12.81 
in ZFC. 

As the pseudo-minimal types are not dense, we can find a complete formula 5(x,a) 
that is not pseudo-algebraic, but has no pseudo-minimal extension. As having 2 Kl models 
is invariant under naming finitely many constants, we absorb a into the signature and write 
5(x) for this complete formula. 

Fix a countable, transitive model (M, e) of ZFC with r,r6M and we begin working 
inside it. In particular, choose S' C uf 1 \ {0} such that 

(M, e) |= ‘S' is stationary/costationary’ 

Next, perform Construction [4X4] inside M to obtain / = (I s , <, P,E)e I*. 

Next, we force with the c.c.c. poset Qjs and find (M\G],e), where G is a generic 
subset of Q /S . As the forcing is c.c.c., it follows that all cardinals as well as stationarity, 
are preserved, Thus, = uf 1 and (M[G\, e) \= ‘S' is stationary/costationary’. 

As Construction 14.1 .4l is absolute, I M G\ — j M — j s _ According to Theorem 14 .2 .41 in¬ 
side M[G\ there is an atomic, full Nj (= T that is striated according to (I s , <, P, E ). Write 
the universe of Nj as {a tiU : t £ I s ,n £ u}. Inside M[G\ we have the mapping a J a 
given by Construction l4.1.41 For every a £ uj^ G \ let N a be the r-substructure of Nj with 
universe {a t , n ■ t £ ./„. n £ to}. It follows from Theorem 14.2.41 and Construction 14.1 .41 
that for every non-zero a £ oj( r< ' : 

• N a A Nj\ 

• If a £ S', then I s \ J a has a least element t(a ) and a t ( a ) }0 both catches and has 
unbounded reach in N a \ 

• If Q ^ S, then every b £ Nj\ N a that catches N a has bounded effect in N a . 

Now, still working inside M[G], we identify a 3-sorted structure N* that encodes this 
information. The vocabulary of N* will be 

r* = t U {U, V, W, <u, < v , P, E, Ri, R 2 }. 

6 Alternatively, one could use the fragment ZFC 0 of |Z|. 
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N* is the restructure in which 


• {U, V, W } are unary predicates that partition the universe; 

• (U N \<u) is (cuf [G] ,<); 

. (V N *, < v , P,E) is (I s , <,P,E); 

• W N * is N r (the r-functions and relations only act on the hi/-sort); 

• Ri C U x V, with Ri(a, t ) holding if and only if t E J a \ and 

• R -2 Q U x W, with R 2 (a,b) holding if and only if b E N a . 

Note that S C is a r*-definable subset of the (7-sort of N* (a E S if and only if 

V\Ri(a, V) has a <y-minimal element). Also, on the IF-sort, the relation ‘6 e pci (a)’ is 
definable by an infinitary r*-formula. Thus, the relations ‘b catches N a ’ , ‘b has unbounded 
reach in N a ’ and ‘b has bounded effect in N a ’ are each infinitarily r*-definable subsets of 
U x IV. 

By construction, N* |= -0, where the infinitary ip asserts: ‘For every non-zero a E U, 
either every element of W N * that catches N a also has unbounded reach in N a or there is 
an element of W N * that catches N a and has bounded effect in N a ’ 

To distinguish between these two possibilities, there is an infinitary r*-formula 6{x) 
such that for x from the (7-sort, 0(x) holds if and only if there exists b E Nj \ Nj x that 
catches and has unbounded reach in Nj x . Thus, for non-zero a E we have 

N* |= 6(a) 4=^ a E S 

Now, identify a countable fragment Lj, of L Ui>u (t*) to include the formulas mentioned 
in the last three paragraphs, along with infinitary formulas ensuring r-atomicity. 

Now, we switch our attention to V, and apply Theorem 13.3.11 to (M[G\,e), L A , and 
N*. This gives us a family (M x , E) of elementary extensions of (M[G\, e), each of size 
Kx, indexed by subsets X C <jj\ (= cu Y )• Each of these models of ZFC has an restructure, 
which we call inside it. As well, for each X C co 1 , there is a continuous, strictly 
increasing mapping t x ■ U N * with the property that 

iVy |= 6(t x (a)) a E X 

Let (. I x , < x , E x , P x ) be the ‘(/-sort’ of N* x . Clearly, each I x E I*. 

Finally, the IF- sort of each restructure N x is the universe of a r-structure, striated by 
I x . We call this ‘reduct’ N X - Note that by our choice of La an d the fact that N x N*, 
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we know that every r-structure N x is an atomic model of T and is easily seen to be of 
cardinality Hi. Thus, the proof of Theorem 12.81 reduces to the following: 

Claim. If X \ Y is stationary, then there is no r-isomorphism / : N x —* Ny. 

Proof. Fix X , Y C uj 1 such that X \ Y is stationary and by way of contradiction 
assume that / : N x — > Ny were a r-isomorphism. Consider the restructures N x and Ny 
constructed above. As notation, for each a G co\ , let N* and N* denote r-elementary 
substructures with universes f? 2 (Tv(«), N x ) and R 2 (ty(a), Ny), respectively. 

Next, choose a club C 0 C uq such that for every a G C 0 : 

• a is a limit ordinal; 

• The restriction of / : Npf —> is a r-isomorphism. 

Denote the set of limit points of C 0 by C. As C is club and pf\Y) is stationary, choose 
a in their intersection. Fix a strictly increasing cc-sequence (a n : n £ u) of elements from 
C 0 converging to a. As a E X, we can choose an element b 6 N x \ N* such that b 
catches N* and has unbounded reach in N* . That is, there is 7 < a such that for every (3 
satisfying 7 < (3 < a, 

pcl(Atf U { 6 }, N x ) nN% %Nf. 

Fix n E co such that a n > 7 . Then, for every m > n 

pcl(JVj U { 6 }, Ny) 

Thus, as ‘6 G pci (a)’ is preserved under r-isomorphisms and f[N* ) = setwise, 
we have that f(b) both catches and has unbounded reach in ■ As a ^ Y, we obtain a 
contradiction from Ny \= ->9(ty(a)) and Ny |= ip. 
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